ABSTRACT OF THE DISCLOSURE 
A method and apparatus performs a partitioned joins of spatial objects in a 
database system. In one example arrangement, each spatial object is represented by z- 
cells in a z-ordered space. The z-cells of certain spatial objects are either duplicated or 
redistributed across multiple partitions in the database system to enable parallel joins of 
spatial objects. 
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